package com.rui.heiMa.test;

import com.rui.heiMa.sort.Insertion;
import com.rui.heiMa.sort.Shell;

/**
 * @author : [锐神NO.3]
 * @version : [v1.0]
 * @className : SortComparable
 * @createTime : [2022/2/15 16:30]
 * @description : [比较希尔排序和插入排序的性能]
 */

public class SortComparable {
    public static void main(String[] args) {
        int[] arr = new int[100000000];
        int index = 0;
        for(int i = 100000000; i > 0; i--) {
            arr[index] = i;
            index++;
        }
//        testShellSort(arr);
        testInsertSort(arr);
    }

    //测试希尔排序
    public static void testShellSort(Integer[] arr) {
        long start = System.currentTimeMillis();
        Shell.sort(arr);
        long end = System.currentTimeMillis();
        System.out.println("希尔排序耗时：" + (end - start) + " 毫秒");
    }

    //测试插入排序
    public static void testInsertSort(int[] arr) {
        long start = System.currentTimeMillis();
        Insertion.sort(arr);
        long end = System.currentTimeMillis();
        System.out.println("插入排序耗时：" + (end - start) + " 毫秒");
    }
}
